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Amendments to the Claims: 

This listing of Claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended) An apparatus for scheduling one or more messages 
comprising: 

a first queue; 
a second queue; 

a scheduler communicably coupled to the first queue and the second queue, the 
scheduler having at least a first and second operating mode; 

the first operating mode comprising receiving the one or more messages, storing 
each message in the first queue based on a first-in-first-out order, and scheduling each 
queued message from the first queue based on the first-in-first-out order; and 

the second operating mode comprising receiving the one or more messages, 
storing each message in the second queue based on one or more message attributes, 
and scheduling each queued message from the second queue based on one or more 
operating criteria wherein said one or more operating criteria is based on current 
operating data . 

2. (Original) The apparatus as recited in claim 1, wherein the first operating 
mode corresponds to low message traffic conditions. 

3. (Original) The apparatus as recrted in claim 1, wherein the scheduler 
operates in the first mode when the number of queued messages in the first queue is 
less than a first value and the number of queued messages in the second queue is 
zero. 

4. (Original) The apparatus as recited in claim 1 , wherein the second operating 
mode corresponds to high message traffic conditions. 
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5. (Original) The apparatus as recited in claim 1, wherein the scheduler 
operates in the second mode when the number of queued messages in the second 
queue is greater than a second value and the number of queued messages in the first 
queue is zero. 

6. (Original) The apparatus as recited tn claim 1, further comprising a third 
operating mode comprising receiving the one or more messages, storing each message 
in the second queue based one or more message attributes, and scheduling each 
queued message from the first queue based on the first-in-first-out order. 

7. (Original) The apparatus as recited in claim 6, wherein the third operating 
mode corresponds to a transition from low traffic to high traffic. 

8. (Original) The apparatus as recited in claim 6, wherein the scheduler 
switches to the third operating mode when the number of queued messages in the first 
queue is greater than or equal to the first value and continues to operate in the third 
operating mode until the scheduler switches to the second operating mode when the 
number of queued messages in the first queue is zero. 

9. (Original) The apparatus as recited in claim 6, further comprising a fourth 
operating mode comprising receiving the one or more messages, storing each message 
in the first queue based on the first-in-first-out order, and scheduling each queued 
message from the second queue based on one or more operating criteria. 

10. (Original) The apparatus as recited in claim 9, wherein the fourth operating 
mode corresponds to a transition from high traffic to low traffic. 

11. (Original) The apparatus as rectted in claim 9, wherein the scheduler 
switches to the fourth operating mode when the number of queued messages in the 
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second queue is less than or equal to the second value and continues to operate in the 
fourth operating mode until the scheduler switches to the first operating mode when the 
number of queued messages in the second queue is zero. 

12. (Original) The apparatus as recited in claim 1, wherein the second queue is a 
multidimensional queue. 

13. (Original) The apparatus as recited in claim 1, wherein the one or more 
message attributes includes a message priority. 

14. (Original) The apparatus as recited in claim 1, wherein the one or more 
message attributes includes a virtual private network classification. 

15. (Original) The apparatus as recited in claim 1, wherein the one or more 
message attributes includes a destination software function. 

16. (Currently Amended) The apparatus as recited in claim 1, wherein the one 
or more operating criteria is further based on historical operating data. 

17. (Cancelled) 

18. (Original) The apparatus as recited in claim 1 r wherein the one or more 
operating criteria is based on one or more anti-starvation criteria. 

19. (Original) The apparatus as recited in claim 1, further comprising a processor 
communicably coupled to the scheduler for processing the dispatched messages. 

20. (Original) The apparatus as recited in claim 1, further comprising a memory 
communicably coupled to the scheduler for storing the one or more operating criteria. 
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21. (Currently Amended) A method for scheduling one or more messages 
comprising the steps of: 

receiving the one or more messages; 

selecting a first queue for input and output during a first operating mode; 

selecting a second queue for input and output during a second operating mode; 

storing each message in the first queue based on a first-in-first-out order 
whenever the first queue is selected for input or storing each message in the second 
queue based on one or more message attributes whenever the second queue is 
selected for input; and 

scheduling each queued message from the first queue based on the first-in-first- 
out order whenever the first queue is selected for output or scheduling each queued 
message from the second queue based one or more operating criteria whenever the 
second queue is selected for output wherein said one or more operating criteria is 
based on current operating data . 

22. (Original) The method as recited in claim 21 , wherein the first operating mode 
corresponds to low message traffic conditions. 

23. (Original) The method as recited in claim 21, wherein the first operating mode 
occurs when the number of queued messages in the first queue is less than a first value 
and the number of queued messages in the second queue is zero. 

24. (Original) The method as recited in claim 21 , wherein the second operating 
mode corresponds to high message traffic conditions. 

25. (Original) The method as recited in claim 21, wherein the second operating 
mode occurs when the number of queued messages in the second queue is greater 
than a second value and the number of queued messages in the first queue is zero. 
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26. (Original) The method as recited in claim 21, further comprising the step of 
selecting the second queue for input and the first queue for output during a third 
operating mode. 

27. (Original) The method as recited in claim 26, wherein the third operating 
mode corresponds to a transition from low traffic to high traffic. 

28. (Original) The method as recited in claim 26, wherein the third operating 
mode occurs when the number of queued messages in the first queue is greater than or 
equal to the first value and continues until switching to the second operating, mode when 
the number of queued messages in the first queue is zero. 

29. (Original) The method as recited in claim 26, further comprising the step of 
selecting the second queue for output and the first queue for input during a fourth 
operating mode. 

30. (Original) The method as recited in claim 29, wherein the fourth operating 
mode corresponds to a transition from high traffic to low traffic. 

31. (Original) The method as recited in claim 29, wherein the fourth operating 
mode occurs when the number of queued messages in the second queue is less than 
or equal to the second value and continues until switching to the first operating mode 
when the number of queued messages in the second queue is zero. 

32. (Original) The method as recited in claim 21, wherein the second queue is a 
multi-dimensional queue, 

33. (Original) The method as recited in claim 21 wherein the one or more 
message attributes includes a message priority. 
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34. (Original) The method as recited in claim 21, wherein the one or more 
message attributes includes a virtual private network classification. 

35. (Original) The method as recited in claim 21, wherein the one or more 
message attributes includes a destination software function. 

36. (Currently Amended) The method as recited in claim 21 , wherein the one or 
more operating criteria is further based on historical operating data. 

37. (Cancelled). 

38. (Original) The method as recited in claim 21 f wherein the one or more 
operating criteria is based on one or more anti-starvation criteria. 

39. (Currently Amended) A computer program embodied on a computer 
readable medium for scheduling one or more messages, the computer program 
comprising: 

a code segment for receiving the one or more messages; 
a code segment for selecting a first queue for input and output during a first 
operating mode; 

a code segment for selecting a second queue for input and output during a 
second operating mode; 

a code segment for storing each message in the first queue based on a first-in- 
first-out order whenever the first queue is selected for input or storing each message in 
the second queue based on one or more message attributes whenever the second 
queue is selected for input; and 

a code segment for scheduling each queued message from the first queue based 
on the first-in-first-out order whenever the first queue is selected for output or 
scheduling each queued message from the second queue based one or more operating 
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criteria whenever the second queue is selected for output wherein said one or more 
operating criteria is based on current operating data . 

40. (Original) The computer program as recited in claim 39, wherein the first 
operating mode corresponds to low message traffic conditions. 

41. (Original) The computer program as recited in claim 39, wherein the first 
operating mode occurs when the number of queued messages in the first queue is less 
than a first value and the number of queued messages in the second queue is zero. 

42. (Original) The computer program as recited in claim 39, wherein the second 
operating mode corresponds to high message traffic conditions. 

43. (Original) The computer program as recited in claim 39, wherein the second 
operating mode occurs when the number of queued messages in the second queue is 
greater than a second value and the number of queued messages in the first queue is 
zero. 

44. (Original) The computer program as recited in claim 39, further comprising a 
code segment for selecting the second queue for input and the first queue for output 
during a third operating mode. 

45. (Original) The computer program as recited in claim 44, wherein the third 
operating mode corresponds to a transition from low traffic to high traffic. 

46. (Original) The computer program as recited in claim 44 ( wherein the third 
operating mode occurs when the number of queued messages in the first queue is 
greater than or equal to the first value and continues until switching to the second 
operating mode when the number of queued messages in the first queue is zero. 
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47. (Original) The computer program as recited in claim 44, further comprising a 
code segment for selecting the second queue for output and the first queue for input 
during a fourth operating mode. 

48. (Original) The computer program as recited in claim 47, wherein the fourth 
operating mode corresponds to a transition from high traffic to low traffic. 

49. (Original) The computer program as recited in claim 47, wherein the fourth 
operating mode occurs when the number of queued messages in the second queue is 
less than or equal to the second value and continues until switching to the first operating 
mode when the number of queued messages in the second queue is zero. 

50. (Original) The computer program as recited in claim 39, wherein the second 
queue is a multi-dimensional queue. 

51. (Original) The computer program as recited in claim 39, wherein the one or 
more message attributes includes a message priority. 

52. (Original) The computer program as recited in claim 39, wherein the one or 
more message attributes includes a virtual private network classification. 

53. (Original) The computer program as recited in claim 39, wherein the one or 
more message attributes includes a destination software function. 

54. (Currently Amended) The computer program as recited in claim 39, wherein 
the one or more operating criteria is further based on historical operating data. 

55. (Cancelled) 
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56. (Original) The computer program as recited in claim 39 t wherein the one or 
more operating criteria is based on one or more anti-starvation criteria. 

57. (Original) A communications switch comprising: 
one or more ingress cards; 

one or more signal processing cards, each signal processing card containing an 
array of digital signal processors; 

one or more control cards containing one or more processors; 
one or more egress cards; 

a switch fabric communicably coupling the ingress cards, the signal processing 
cards, the control cards and the egress cards; 

a TDM bus communicably coupling the ingress cards, the signal processing 
cards, the control cards and the egress cards; 

a scheduler communicably coupled to each processor, the scheduler having at 
least a first and second operating mode; 

a first queue communicably coupled to the scheduler; 

a second queue communicably coupled to the scheduler; 

the first operating mode comprising receiving the one or more messages, storing 
each message in the first queue based on a first-in-first-out order, and scheduling each 
queued message from the first queue based on the first-in-first-out order; and 

the second operating mode comprising receiving the one or more messages, 
storing each message in the second queue based one or more message attributes, and 
scheduling each queued message from the second queue based one or more operating 
criteria. 
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